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Abstract 

We prove a Tauberian theorem for the Voronoi summation method of 
divergent series with an estimate of the remainder term. The results on the 
Voronoi summability are then applied to analyze the mean values of multi- 
plicative functions on random permutations. 

Key words: Tauberian theorems, divergent series, Voronoi summability, Norlund 
summability, symmetric group, random permutations, additive functions, multi- 
plicative functions, Berry-Esseen bound. 



1 Introduction 

1.1 Tauberian theorem for Voronoi summation method 

The classical result of Abel states that if an infinite series ctn converges and 

its sum is equal to A then there exists the limit 

oo 

limy^a„x" = A. (1) 

n=0 



*This paper is based on chapters 1.1 and 1.2 of author's doctorial dissertation that was written 
and defended at Vilnius University in 2004 under supervision of prof. E. Manstavicius. The 
final version of the paper was written during the authors work at Institute of Statistical Science, 
Academia Sinica (Taiwan). 
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The converse statement is not true, as can be seen by considering the series 
X]^q(— !)"■, which is divergent in spite of existence of the limit hm^./^i Yl'^=o(~^)^^^ 
1/2. Tauber [[T3ll in 1897 proved that if in addition to existence of the limit © the 
coefficients of the infinite series satisfy condition 

n 

kttk = o{n) (2) 

as n — 7- OO, then the series Yl'^=o converges and its sum is equal to A. Moreover 
the Tauber's condition Q is in fact necessary for the convergence of the series. 
This Tauber's result has given rise to the whole class of so called Tauberian theo- 
rems. See book [7] for the review of the subject. 

It can be shown that Tauber's condition Q imposed on coefficients aj alone 
is enough to provide an asymptotic estimate for partial sums of the formal series 



fc=0 



g{e-'l-) + o{l) 



where g{z) = J^JLo djZ^ ■ Note that here g{e~^/'^) does not need to have a limit as 
n — )• oo. 

Voronoi (the same summation method has been later reintroduced by Norlund 
and is often named him) introduced a summation method of divergent series which 
is defined by a sequence of non-negative numbers Wj ^ that are not identically 
equal to zero. Suppose Xlfclo is a formal series. If there exists a limit 

WoSn + WiSn-l ^ h W„So ^ 

lim = s G (L, 

n-s>oo Wq + Wi + ■ ■ ■ + Wn 

where = cto + «i + ■ ■ ■ + Ofc, then we say that the series Yl^=o '^k can be summed 
in the sense of Voronoi and its Voronoi sum is equal to s. In such case we write 

oo 

{W, Wn) ^ afc = s. 

fc=0 

If, for example, we take wq = 1 and wj = 0, j ^ 1 then the Voronoi summation 
for such choice of wj will coincide with the usual definition of convergence of 
an infinite series. The choice Wj = 1 leads to the definition of Cesaro (C, 1) 
summability. We refer the reader to the classical book of Hardy (6] for more 
examples and discussions on the subject of divergent series. 

Note that the weighted average of partial sums of the formal series Yl'jLo Q-j 
defining Voronoi summation method can be rewritten as 



VjQSn + WiSn-l H h W„So 



Wq + Wx^ VWn Wn 



1 " 
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where Wj = Wo+Wi + - ■ ■+Wj are positive numbers. In what follows we will refer 
to the above weighted average of partial sums Sj as Voronoi mean. Thus given a 
fixed sequence of positive numbers Wj, a natural question arises, what would be 
the generalization of the classical Tauber's condition ^ on that would imply 
the following asymptotic for Voronoi mean 

1 " 

— <^kWn-k = ^?(e-^/") + 0(1), (3) 

fc=0 

as n — 7- oo, where as before g{x) = Xlfelo '^k^'^'^ We provide a partial answer to 
this question for the the class of sequences Wj whose generating function is of the 
form 



= exp 




j=0 

with < ^ Mfc ^ < oo. We will show that for this class of Voronoi 
methods, if satisfy condition 

1 " 

— kttkWn-k = o{n) (4) 

" fc=0 

as n —7- oo, then the asymptotic Q for Voronoi means holds. Note that the se- 
quence Wn satisfying our condition imposed on the form of its generating function 
does not need to be increasing, unlike the sequences arising from the definition of 
Voronoi summation, in which case Wn as a partial sum of Wj should be increas- 
ing Wn+i — Wn = Wn+1 ^ 0. TMs class is large enough to contain the class of 
Cesaro methods with parameter > — 1 (see ^ for definition). An open question 
remains how far can we expand the class of Voronoi methods so that the condition 
dH) on a„ would guarantee the asymptotic ^ for Voronoi means. 

The central part of our argument is the inequality of the following theorem 
that allows us to estimate the error term in the asymptotic of Voronoi means Q in 
terms of sums J2k=o ka^Wn-k- 

Theorem 1. Suppose g{z) = X^^o*^"-^" '■^ '^^ analytic function for \z\ < 1 and 
Pj is a sequence of positive numbers that is defined by means of its generating 
function 

j=0 k=l 

where dj are positive numbers bounded from above and below < ^ dj ^ d'^. 
Then there exists a positive constant c = c{d~^, d^), which depends on d^ and d~ 
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only, such that for all n ^ 1 holds the inequality 



k=0 



npn 



l/n^ ■ ^ 



(5) 



' j>n 



where 



k=0 



and 9 = mm{d , 1}. 



A simple consequence of the above theorem is the direct generalization of 
Tauber's theorem for our class of Voronoi summation methods. 

Theorem 2. Let g{z) and p{z) be the same as in TheoremU} Then the relation 

1 " 

lim — ttkPn-k = A eC 

^" k=0 

holds if and only if the following two conditions are satisfied: 
1. 



lim^(x) = A, 



(6) 



y^^akkpn-k = o{npn) as n ^ oo. 



k=0 



(7) 



1.2 Application to analysis of generating functions 

In what follows, for any analytic function H{z) = JZJLo ^j^'' we will denote 
by [z'^]H{z) its n-th Taylor coefficient Hn- We can apply our results on Voronoi 
summation method to analysis of generating functions in the following way. Sup- 
pose we want to analyze the asymptotic behavior of the coefficients [z'^]F{z) in 
the Taylor expansion of the generating function F(z), which is analytic in the 
unit disc \z\ < 1. Suppose we can decompose the generating function F{z) as a 
product of two functions 

Fiz) = Wiz)giz), 
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where W{z) = Xl^o W^i-^"' is a function with positive Taylor coefficients Wj > 
for j ^ 1 with Wq = 1 and such that the coefficients in the Taylor expansion of 
its logarithmic derivative are bounded from above and below 

for all n ^ by some fixed positive constants u^,u^ . If in addition to the above 
restrictions on W{z), our Tauberian condition dH), expressed in terms of generat- 
ing functions as 

[z''-']W{z)g'{z)=o{nWn), 

is satisfied, then by the inequality ([5]) of Theorem \T\ we get an estimate for the 
Taylor coefficients 

[z-]F{z) = [z-]W{z)giz) = W4gie''/^) + o{l)), 

as n — )• oo. This approach can be compared with the other standard technique for 
analyzing asymptotic behavior of the Taylor coefficients of analytic functions. It 
is based on representing [z^]F{z) as a Cauchy integral 

[z'']F(z) = — f ^ dz. (8) 

The further analysis depends on the amount and the type of information that we 
have on the behavior of F(z) near its singularities and whether or not function 
F{z) can be analytically extended to some area beyond the radius of convergence 
of its Taylor series. Flajolet and Odlyzko ^ analyzed the case when F(z) can be 
decomposed as F{z) = W{z)g{z) where W{z) = = ^^^^ C^t^)^'' and 
g(z) is an analytic function in the circle \z\ < I + e, where e > 0. They proved 
that 

The analysis of the Cauchy integral ^ usually becomes considerably more dif- 
ficult if we do not know anything about the analytic extension of generating 
function F{z) beyond the unit circle \z\ < 1. This is exactly the case with the 
generating function of the mean values of multiplicative functions on permuta- 
tions, which is the main object of application of our theorems for Voronoi sums. 
Manstavicius in a series of papers (HI, IIH, IfTOll and [|TT]| used a technique based 
on Halasz'es[|5l ideas for investigating asymptotic behavior of such Cauchy in- 
tegrals. See also [IJ for a modified version of this approach. The approach we 
use here exploits the fact that in the case of random permutations, the generat- 
ing functions we consider are such that a simple upper bound can be obtained 
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for the quantity [z"'~^]W{z)g'{z) when W{z)g(z) is the appropriate decompo- 
sition of the generating function, thus immediately leading to the asymptotic of 
type [z"']W{z)g{z) = Wn{g{e^^^^) + o(l)). The advantage of such an approach 
is that it allows us to avoid the analysis of function F(z) for complex values of 
z, which is particulary hard to do since such analysis requires estimating certain 
complicated trigonometric sums. We only use the information on the behavior 
of g{x) for the real values x that are close to 1. The same approach has already 
been used in our papers lfT4l and ifTSl to analyze the distribution of additive and 
multiplicative functions with respect to Ewens measure. 



1.3 Random permutations 

Let Sn be the symmetric group. Recall that 5'„ is composed of all possible func- 
tions that bijectively map the set of first n integers {1,2,..., n} into itself. Such 
functions are also called permutations. Every permutation a belonging to the sym- 
metric group Sn can be represented as an oriented graph, containing n vertices that 
are labeled by natural numbers 1,2, ... ,n, and n edges, each edge corresponding 
to a pair (j, cr{j)), starting at vertex j and pointing to vertex cr(j). Such graphs are 
characterized by the property that every edge has one and only one outgoing edge 
and one and only one incoming edge. It is easy to realize that each such a graph 
consists only of cyclical components. For example, let us consider permutation 

/ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 \ 

1^ 4 2 9 6 7 10 8 5 3 1 11 12 15 13 14 J ^ 

belonging to 5*15, written in its usual representation as a table consisting of two 
rows. The upper row contains the numbers 1, 2, . . . , 15 and the lower row consists 
of their images A(l), A(2), . . . , A(15). Such permutation corresponds to the graph 
consisting of seven cyclical components. 




Following [11 J we will consider the classes of additive and multiplicative func- 
tions on permutations whose values are determined by the decomposition of per- 
mutations into cyclical components. These functions are defined as follows. Sup- 
pose we have n real numbers h{l), h{2), . . . , h{n), then for each permutation 
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(J G Sn we can compose a sum /i(cr) over all cycles in the graph of a so that 
for each cycle of length j we add one summand h{j). Or equivalently, 

h{(7) = /i(l)ai(cr) + h{2)a2{cr) + ■ ■ ■ + /i(n)a„(cr), 

where aj (a) is the number of cycles of length j in permutation a. For example 15 
numbers h{l), h{2), . . . , h{15) will completely define the value of additive func- 
tion h(a) on all a E 6*15. In particular, our permutation A G Si^ contains one 
cycle of length 4, two cycles of length 3, one cycle of length 2 and three cycles of 
length 1, therefore 

h{X) = 3h{l) + h{2) + 2h{3) + h{A). 

A simple example of an additive function is obtained if all h{j) are equal to 1. 
The resulting additive function ly(cr) is then equal to the total number of cycles 
of in the graph of a. For our example Q we have w{\) = 7. Goncharov H 
was the first to analyze the limit distribution of w{a). He proved that the number 
of permutations a E Sn satisfying inequality "'''^^'g"^" < x divided by the total 

number of permutations l^^l = n\ converges to e~"^/^ du as n ^ 00. 

In a similar way we define multiplicative functions on the symmetric group 
Sn- Suppose we are given n complex numbers /(I), /(2), . . . , f{n). Then for 
each permutation a G we can assign a product /(cr) over all cycles belonging 
to the oriented graph of a that contains one multiplicand /(j) corresponding to 
every cycle of size j belonging to a. In other words 

/(a) = /(l)"^('^)/(2)"^M---/(n)-"('^), 

where we assume 0° = 1. For our example ^ of X E S15 we have 

/(A) = /(1)V"(2)/(3)V"(4). 

Suppose d{a) is a non-negative multiplicative function, which is not identi- 
cally equal to zero. Then we can define a probabilistic measure on Sn by the 
formula 

/ X d((x) 

The simplest and the most natural choice is to put d{j) = 1, which leads to the 
uniform probability measure 

1 

n\ 

Thus Goncharov's result can be expressed in probabilistic terms as a limit theorem 



nl 



Q^ / w{cr) - \ogn \ 1 r _„2/2 , 
V Vlog n J V27r J-00 
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stating that the number of cycles w{a) in permutation a chosen with equal prob- 
ability among all the permutations of the symmetric group Sn is asymptotically 
normally distributed. 

More generally if all d{j) are equal d{j) = 6 > then d(a) = 6'^^'^\ thus we 
obtain the so called Ewens probability measure 

(^) 



T.resJ^^^^ e{e + i)--.{e + n-iy 

Let us denote by M^{f) a weighted mean of a multiplicative function / : 5^ — C 
with respect to the measure i'n,d{<y)'- 

MM) = 1^ /M^mM = ^ dia) ■ 
In 2002 Manstavicius proved the following result. 

Theorem A ([10]). Let f : Sn ^ C be a multiplicative function, such that 
|/(cr)| ^ 1, satisfying the conditions: 

j^l^lM^r, (11) 

and 

1 " 

i=i 

/or some positive constant D and some sequence fin- 
Suppose that the measure defining multiplicative function d{a) satisfies the 
condition < d^ ^ d{j) ^ d^ for all j ^ 1, with some fixed positive con- 
stants d~ and d^, then there exist positive constants c\ = ci{d~,d^) and C2 = 
C2{d~, d'^) such that 



Mtif) = exp 



We prove the following result. 

Theorem 3. Let f : Sn ^ C be a multiplicative function satisfying the condition 
|/((t)| ^ 1 for all a G Sn- Suppose that the measure defining multiplicative 
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function d{a) is such that < d ^ d{j) ^ d'^ . Then we have 



M„^(/)-exp<^^ci(j)^ 



.i=i 



^i=o ^ fc=i fc=i 

1 " \ 
fc=i / 



/or d < 1 anJ 



^i=o ^ k=l k=l 

for d^ ^ 1, where Ci = Ci((i~, a positive constant which depends on d~ 

and d^ only, and 



Pr. 



-$:rf(o-) = [.Texp 5^ 



.3 = 1 



j 



Thus Theorem [3] shows that condition (fTTl) in Theorem A is superfluous. The 
inequality of our theorem also yields more accurate estimate of the remainder term 
than Theorem lAl 

Note that if function h{cr) is additive then function exp(^ith{a)) is multiplica- 
tive which means that the characteristic function of an additive function with re- 
spect to our measure (flOl) is a mean value of a multiplicative function. It follows 
hence that the estimates for the mean values of multiplicative functions allow us 
to obtain information on the distribution of the values of additive functions. 

Let us denote 

k=l 7 = 1 ^ V ^" 



and 



■"n,p 



Km' 



L'n,2 - E 



3 



Pn-j 



- 1 



Pn 



k=l j=l 

Henceforth we assume that hn{k) satisfies the normalizing condition 



E^>) 



1. 



(12) 



k=l 



9 



Theorem 4. Suppose < d ^ dj ^ d^, and p is a fixed number such that 
oo ^ p > max {2, l/d^}. Suppose 

Fn{x) = VnA {h{(j) - A{n) < x) , 

where h{a) is a additive function satisfying the normalizing condition Then 
we have 



sup 



here we assume that 



for p = oo. 

Theorem m generalizes the corresponding result of Manstavicius fS^ that was 
proved for the case of uniform measures d{j) = 1, later generalized for Ewens 
measures d{j) = 6^ > in our paper ifTSl . 



2 Proofs 

2.1 Voronoi summation method 

Throughout the proofs we will routinely use a simple inequality 

n oo 

bo + h + --- + bn^Yl ^ Yl = e^e-'/") (13) 



A;=0 k=0 



for partial sums of coefficients of a generating function b{x) = ^kX with 

nonnegative coefficients ^ 0. The next theorem shows that a similar lower 
bound is also valid if the logarithmic derivative of the generating function b(x) 
does not grow too fast as x — )■ 1 . 

Theorem 5. Let b{x) = YlT=o ^^x'^ ^ series with non-negative bk ^ coeffi- 
cients, that converges in the interval x G [0, 1) . Suppose there exists such c > 
that the logarithmic derivative ofb{x) satisfies the inequality 

0[X) 1 — X 

for all ^ X < 1. Then there exists such a positive constant K = K{c) that 

N 

J2bk>K{c)b{e-'/''), 

k=0 

for all N ^ 2c. 
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Proof. Suppose ^ a; < 1 and N ^ 2c, then 

N ^ oo 

h{x) ^ ^ hkx^ + ^ ^^^^^ + 



^ ^ ^ xh'jx) 

fc=0 k=0 k=0 



k — k — 



here we have applied the inequality (1141) satisfied by the logarithmic derivative of 
b{x). Inserting into the above inequality x = e"^"^/^ and estimating -^^^^2c/n ^ ^ 
we obtain 



N 

2c/N\ 



k=0 

which leads to the inequality 



1 ^ 

^6(6-2^/^)^5^6,. (15) 



k=0 



If c ^ 1/2, then e^^/^ < e'^^^^ therefore 



1 1 ^ 

i6(e-VA')^i6(e--/^)^5^6,. 



fc=0 



This means that for c ^ 1/2 the theorem will be true with K{c) = \. 

Suppose now that c > \, then e~^/^ ^ e''^"!^ . Let us show that the ratio 
^^g-2c/Af-j^^^g-i/Af-j bounded from bellow. Using the upper bound (fT4l) for the 
logarithmic derivative of h{x) we get 

^^'''''^'^^ -exp{log6(e-2'=/^)-log6(e-i/^)| =exp|- r ' ^ rfa: 



6(e-V^) 

J^l _ / 1 - e-V^ 
-2c/^ l-s I V l-e-2c/^ 



^ exp < — c 



:^ - — — > 



(2c)^ (2c)^' 

since ^ 2c. This estimate together with inequality (fT5l) proves that the state- 

— 1/2 

ment of the theorem is true with K{c) = ^(2cj^, when c > 1/2. 

The theorem is proved. □ 
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Throughout this section p{z) will be defined as 

{oo ^ "j oo 
k=l J j=0 

We will assume that dk are bounded from above and below by some fixed positive 
constants < d~ ^ dk ^ d^, and denote 9 := min{l, d^}. We will also denote 
dk = dk — 9 and 

{oo 7 ^ oo 
fc=l J 71=0 

The relationship dk = dk — 9 immediately leads to the identity for the correspond- 
ing generating functions 

p{z) = exp ^-z-'l = p{z){l — zf . 

In order to prove the inequality of our main Theorem [T] we will need some esti- 
mates for the asymptotic behavior of the coefficients of pj and p.j of p[z). 

Differentiating p[^z) and p[z) we conclude that these functions satisfy differ- 
ential equations 

oo oo 

zp){z) = p{z) ^ and zp{z) = p{z) ^ dkZ^, 

k=l k=l 

which lead to the recurrent relationships for the coefficients p„ and pn in the Taylor 
expansions of the corresponding functions 



^ n 1 " 

Pn = - dkPn-k and p„ = - dkpn-k, (16) 

k=l k=l 

for n ^ 1. Taking the maximum of dk on the right hand side of the above equa- 
tions and using the inequality (fT3l) for partial sums of pj and pj we obtain the 
inequalities 

p^^d+e^ ^ and Pn K d+e^ ^ (17) 

n n 

that provide an upper bound for the coefficients p„ and p„. 

A similar lower bound for p„ has been proven in [lOJ, stating that there is a 

positive constant K{d^) such that 

Pn ^ d~Kid+)^ (18) 

n 
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An independent proof of this estimate can be based on the inequality of Theorem 
[5j Indeed, for b{z) = p{z) we see that the condition of Theorem [5] is satisfied 
with c = ci+ as ^ = EJli^^i^^"^ ^ f^, for < a; < 1. This gives us the 
lower bound for partial sums of pj, which together with recurrent relationships 
(fT6l) satisfied by pn yields the proof of the lower bound (fTSi) for p„. 



Lemma 1. Ifm ^ n ^ 1, then 



and 



where = — 0, d^^ = d^^ — 6 and d'^ = d^ — 9. 
Proof. We have 




f 1 - e"^/" 
= exp < d~^ log -J— 

here we have used the inequalities e~^x ^ 1 — ^ x for a; ^ 0. 
In the same way we obtain the lower bound estimate. 

The proof of the second inequality is analogous. □ 
The next lemma proves that sequence pn varies "smoothly" in a certain sense. 
Lemma 2. IfO ^ s ^ n/2, then 

\Pn+s -Pn\ ^Pn , 

where 9 = minjd^, 1}. 

Proof. Generating function p{z) can be represented as a product p{z) = ji^zjo- 
This allow us to express the coefficients of p{z) as a convolution of coefficients of 
the corresponding generating functions 

-A fn- k + 9 - 1 
Pn = 2_^Pk 



k=0 



n — k 
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The idea behind the proof is to exploit the fact that binomial coefficients ^) 
occurring in the above expression vary smoothly as follows from the classical 
estimate 

(see e. g. |l3l). We can represent pn+s — Pn as a difference of convolutions 

^ ffn + s-k + 9-l\ fn-k + 9-1 

Pn+s -Pn = } ^Pk 



k=0 



n + s — k J \ n — k 

/n + s-k + e-l\ 
^ n + s-k )=--^^ + ^- 



If s = 0, then the estimate of the theorem is trivial, therefore we assume that 
s > 0. Applying here the upper bound (flTl) for pj together with estimates for ratio 

^''^(e-i/")'^ provided by Lemma [U we obtain 

max Pfc > , ] ^p(e ' )e(r^-^, — , - 

^ ^ n+s^kyn^" j-^ \ I J^t'y ' p(e-Vn) n\ s J 



n n \n/ n 

here while dealing with the binomial coefficient {^^f) we used (fT9l ). 

If 6* = 1, then Si = 0, therefore estimating Si we may assume that 6 <1. First 
we split the sum Si into two parts and and notice that the binomial coefficients 
C^^^) < 6* < 1 are monotonously decreasing when / is increasing, which 
implies that < ("-;^:-^) - ("+:;;^r^) ^ ("t-r^)- Hence splitting sum Si 
into two parts we obtain 



^-\'^2lP\ n-k ) 

k=0 ^ ^ 



I'ri+s-fc+e-lN 
\ n+s— fc / 



I n-k j 



sr^ ^fn-k + 9- l 
+ 2^ ^\ n-k 

Once again applying Lemma [TJ the upper bound (flTl) for pj and the asymptotic 
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(fT9l) for binomial coefficients, we obtain 

^ V n — k J n — k n ^ \ j 

« -n'-^ J2p^+ E ^^^(^ - ^)'"' + (- 
n ^-^ ^-^ n \n 

n/2<k^n-s 

< -n^'^p e~^/" + — -s > l^-^ + - 

n n ^-^ n \n 

l^s 



n n n \n/ n \n/ 

The lemma is proved. □ 

For < a; ^ 1 we denote 



A:=0 ' k=0 



p[zx) p[zx 

and 



9k,x^ 1 



^ ^ A;=0 



Since = ^(2;) (1 — z)^, we have 



1-z 



Differentiating functions Cx{z) and Gxiz) with respect to 2; we conclude that they 
satisfy differential equations 



zC'^{z) = Cx{z)e J2 ^''(1 - ^'') and zG'^{z) = G^iz) 

k=l k=l 

which are equivalent to the recurrent relationships 

^ n ^ n 

Cn,x = - Cn-kA^ ~ and gn,x = " fi'n-fc,x4(l " x'') , (20) 

k=l k=l 

satisfied by the coefficients c„ .j, gn,x in the Taylor expansions of the correspond- 
ing functions, for all n ^ 1 with initial conditions co,x = go^x = 1- Since the 
coefficients of these linear recurrences together with the initial conditions are 
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non-negative, thus it follows by induction that the solutions c„ a;, gn,x of the above 
recurrences are also non-negative Cn,x,gn,x ^ 0. Therefore we can apply our 
inequality (fT3l) for the partial sums of coefficients of generating functions with 
non-negative coefficients to obtain the upper bounds 



m=0 



and 



l/n^ 



m=0 



Applying these upper bounds for partial sums of c^^x, gn,x to bound the right hand 
side of the recurrences (|20|) satisfied by these coefficients we obtain the inequali- 
ties 



and g„x ^ 



(21) 



n n 
The same considerations applied to generating function Gx{z) lead to inequality 



gn,x ^ 



n 



(22) 



Lemma 3. Suppose < x < 1 and s then we have 



for m ^ 1. 



Proof. We will apply the same standard technique of contour integration that was 
used by Flajolet and Odlyzko [3] to analyze generating functions with singularities 
of type 1/(1 — 2;)". The first step in our proof is to represent Cm,x as a Cauchy 
integral of function Cx{z) over contour L that consists of four parts L = Li UL2 U 
L3 U L4, two arcs Li, L2 with radiuses 2,1/m correspondingly and two segments 
L3 and L4 connecting the ends of these arcs as shown bellow on the picture. 

















— / 

771 / 
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Thus we can replace the difference of coefficients Cjn,x and Cjn-i,x by the dif- 
ference of the corresponding Cauchy integrals 



7^ I Cx{z)^^^^dz 
2m r ^ ' z'"+^ 



1 — xz\ 


'\l-z 


1-e 




z 


|m+l 



\dz\ 



27r 



{\l-z 


+ 


z\ 


ll 


-x\y\i-z 


1-e 




z 


m+1 



\dz\ 











e 




z 


m+1 



\dz\. 



Let us now estimate the above integral over the four separate parts of our contour 



1 



2 {y-l) + {y-iy-<>\l-x\ 

1+^ 



y 



m+1 



dy 



I I m 



\l-z 




- z 


1-6* 


\ — X 


e 




z 


m+ 1 



\dz\ 



(1 — xY /•"^log2 Cgu/m _ 



f 

J m 



m ./miog(i+^) 

'■mlog2 



/■miog/ -1 

< (1 - a;) / li^e-" dii + — + m^-^il - xf 



From the above estimate of the difference \cm,x — Cm-i,x\ by the standard use of 
telescoping sums we obtain the estimate 

\(^m,x ^ \Cm,x (^m—l,x\ ~l~ l^m— l,a; (^m—2,x\ ~l~ ' ' ' ~l~ ICn^—s+i^x 



< sm^~'^{l - xf + 



for s ^ m/2. 

The lemma is proved. 

Lemma 4. For ^x ^ e"-^/" and k we have 



□ 



9n,x 9n—k,x 



np{x) 



n J (n{l — x)y j 



Proof. Since Gx{z) = Gx{z)Cx{z) this allows us to express the difference gn,x 
as a convolution of coefficients of Gx{z) and Cx{z). Thus we can to express the 
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difference of coefficients gn,x as 

n n—k n—2k 

9n,. - 9n-k,. = j:9s.Cr..s,. - E^-^"-^--' = E SsACn-s,. " C^-k-s,.) 
s=0 s=0 s=0 

+ ^ ] gs,xCn-s,x ~ ^ ] gs,xCn-k-s,x =■ 5*1 + 5*2 + iSs- 

n— 2/c<s^n n—2k<s^n—k 

If 6* = 1 then all Cj^x with j ^ 1 are equal ;c = 1 — x. Which means that 
S*! = if 6* = 1. Therefore, while estimating ^i, we may assume that 9 < 1. 
Applying the estimate of the difference Cj+s^x — Cj^x of Lemma [3] together with the 
inequality (fT3l) for partial sums of coefficients of generating function with positive 
coefficients and making use of the upper bound (l22l) for gj^^ we obtain 



n ^-^ V [n — sY 

n/2s;s^n-2fc ^ V / / 

(1 — 1/n \ ^ 

Since 1 — xe"^/" ^ 1 — x, we have 

•^1 ^ — TTT^rr H 7 — TTT^rr - + 



n'^ p{xe ^/") np{xe ^/") I V^/ (n(l — x))^ / 
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In a similar way we obtain 



S2 + Ss<.-G,{e-'/^) V c,,i 



np{xe ^/") yl — a;e~^/"y \ 1 — e ^/^'^ 
1 p(e-i/") fl-x + x{l-e-^/^'')y fkV 



np(,xe~i/") \ 1 — a; / \n 



1 p(e-^/'') f 1 V fk 



np{xe ^/") y k{l — x) J \n 



np{xe~^l^) \ \nj {n{l — x)Y 

Since p(a;e^^/") ^ p{x) if ^ x ^ e^^/", the proof of the lemma follows. □ 

Lemma 5. Suppose u{x) — exp {Y^'^=i ^^*^} ^'^^ ^ Wfe ^ A then the follow- 
ing estimates hold: 

1) 



jM(e-Vj) 



2) 

< ■ . if j >n^l. 



f 

Jo 



Proof. 1 ) For j ^ 1 we can split the integral into two parts and taking into account 
that u{x) is increasing obtain 

/ . . dx — . , dx + . , 



Applying now the upper bound tife ^ ^ to estimate the quantity under the integra- 
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tion sign we obtain 

—— ax < 



U[X] 



1 


r 




Jo 




r 


«(e-i/j) 


Jo 




POO 


«(e-Vj) 


/ 




POO 




Jo 



J-1 



1 — ,T 

1 - e-Vi 



1 



jM(e-i/i) 
1 



jM(e-i/i) 
1 e^/^r(A + 1) + 1 



here we have used the inequalities e~^y ^ 1 — ^ y, for y ^ 0. 

2) Suppose now that j ^ n. Applying the same considerations that we used 
to estimate the integral over region ^ a; ^ e"^/" in the previous estimate, we 
obtain 



/ 

Jo 



^ dx C - 



u{x) 



me' 



l/n) 



-l/n 



X- 



J-1 



1 — X 

1 - e-V« 



dx 



./l/n 



io 

y^e~^^ dy 



The last inequality follows from the fact that y'^e ^ dy <^ T'^e ^, as T — )■ oo. 
The lemma is proved. □ 



Lemma 6. 





Pn 


Jo 


9x,n / \ 

'p[x) 



dx < 



when 1 ^ j ^n. 



Proof. We can represent functionp(2;) as a productp(2;) — p{xz)-^^ = p{xz)Gx{z) 
which is equivalent to representation of the coefficient p„ of p{z) as a convolution 
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Pn = YJk=oPkX^9n-k,x- Applying this identity we obtain 



Pn 



p{x) 



p{x) 



k,x 



k=0 



k^n/8 



p{x) 



k>n/8 



p{x 



■k,xy 



ra/8<fc^n 



Suppose ^ X ^ e Applying here Lemma|4]and the upper bound (fTTl) for 
we have 



9x,n 



Pn 



p{x) 



< ^-^^^ 2^ Pkx^ 



np{x) 



+ 



+ 



np{x) 



k>n/8 

SUx) + S2(x) + S3(x). 



Applying Lemma [5] with u{x) = p{xY and u{x) = p{xY{l — xY, for 1 ^ j ^ n 
we have 



-l/n 



Si{x)x^ ^ dx 



p{e 



-l/n\ 



n 



k^n/8 



p{e 



n 



k^n/8 



-l/r. 



X 



k+j-1 



p{xY 
1 



dx + 



x^^^ ^dx 
— xY 



nj {k + j)p(e-i/(fe+i))2 

1 1 



+ 



{k + j)p{e-^/(''+^)y{l - e-i/(fe+i))^ 



«^^^ — - E 



n ^ {k + j)p{e~^/(''+^')y \\n 



n" 



^ w V'^/ pi^ ^^^'^'^ k<- k>' ^ V^7 p{^ i/fcp 
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Applying here inequality Yl,k<jPk ^ ep(e ^/•') in the first sum and the estimate 
(fTTl) in the second one we have 

-l/n 







k>j 



From the estimate ^I^TTTiy ^ (i)'^ /-^ of Lemma [U we obtain 

-l/n 

Si{x)x^^^ dx 

p(e-i/") A fjV 1 1^1 fkV fj 



k'>j 



d- 



Let us now estimate 5*2 (x) 

np{xY ^^1^ ^ np{x)'^ np{x) ' 

since <^ uniformly for ^ y < L Hence, applying Lemma [5] we have 



/ S2(x)x^~^ dx < ^-^ / — — rfx < 

Jo n Jo P(^) 



In a similar way we obtain the estimate 



U-l/n\2 /-e-l/" ^n/8 ]^ 
S'3(X)X^ ^ rfx < i-^^ ^ / — — r dx < — . 

n Jo p(x)^ 



Collecting the obtained estimates and noticing that 

n \ J p{e^^/^) nj ^ n^' 
for 1 ^ j ^ we obtain the proof of the lemma. □ 
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Let us define 

-1 ^i-i 



Vi(z) — p(z) / — — - dx — Vm 

Denoting 



oo 

m 



m=0 

we can represent Vj{z) as a product of two Taylor series 

oo »i oo oo 

m=0 m=0 s=0 ^ 

which leads to representations of the Taylor coefficients of Vj{z) as a convolution 
of the coefficients of the appropriate series 



On the other hand. 



m 

Pm—sQs 
S + j 



»1 oo „i oo 

Vj{z) = / x^-^G^{z) dx=^z'^ I gm,xx^~^ dx ^ v^jz"", 

•^0 m=0 



which means that 

"1 



Vm,j = I gm,xX^ ^dx^O. (23) 

Lemma 7. We have 







andvoj — i. 



Proof. Differentiating Vj{z) we can easily check that this function satisfies differ- 
ential equation 

oo 

zV;{z) = V,{z)J2dkz' + l-jV,{z). 

k=l 

Putting here z = 0, we obtain 1^ (0) = vqj = 



23 



Suppose that m ^ 1. The above differential equation for Vj{z) is equivalent 
to the recurrence relation between the Taylor coefficients v„ij, applying which we 
obtain 



k=l 



Vm,j = ^—J^dkVm-kJ < = ^—P{e / , . 

m + J m + J m + J Jq p[xe ^''"j 



2 ■ 



for j ^ m. Here we have used the fact that Vmj are non-negative (1231) and applied 
Lemma [5l 

□ 

Proof of theorem\l\ The first step of the proof is to express the coefficients in 
terms of a linear combination of quantities S{g;j). By the definition of quantity 
Si9',j) we see that its generating function can be expressed as 

oo 

^S{g;j)z^ = zg'{z)p{z). 

Dividing both sides of the above identity by p(z) we obtain an expression of 
derivative g'{z) as a product of two functions 

oo 

(l{z)^S{g;j)z^ = zg'{z), 

3=1 



where 



^ oo 

7a =T.^^''^ 



^ i=o 

which is equivalent to the identity expressing the Taylor coefficient mam of the 
derivative g'(z) as a convolution 



k 

kak = ^S{g;j)qk^j. 



We can now use this identity to replace coefficients by a sum (1/fc) ^^=1 S{g] j)qk-j 
in the expression appearing on the left hand side of the inequality ^ of our theo- 
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rem 



k=0 



1 



k=l j=l k=l j=l 

n n oo oo _i,/„ 

Pn-kQk-j \^ Qt e 



3=1 

S{g-n) 



k 



j=l k=j j=l k=j 

n—1 Ti—j oo 

Pn—j—sQ.s 



k 



j=l s=0 j=l k=j 



-qk- 



recalling that 



E 

s=0 



Pm—sQs 
S+j 



dx 



obtain an identity 



^akPn-k-Pn9{e ^/'') 



S{g;n) 



k=0 



n 



n-l / „, 

}S{g;j) 

Pn I 

7=1 V 



dx 



p{x) 
+ Pn'^S{g;j) 



-l/n 



X 



J-1 



For brevity, let us denote by i?„ the quantity on the left hand side of the above 
identity 

R„ = } ^ ttkPn-k - Pn9{e ' ) . 



fc=0 



Then we have 



9n—j,x dx Pn- 



e-l/" -i-l 



p(a;) 



+ E \Si9]3)\\Pn-p^. 



-l/n 



X- 



(24) 



+ E \Si9;j)\Vn-j,j+Pn E 



J-1 



p(x) 



dx. 
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Since by (ED we have (^m.x < ed+^^^^^ = therefore 



n — j Jg-i/n p(xe 



^2 p(^g l/n") j^2' 

when j ^ n/2. 

This estimate allows us to evaluate the part of the integral of x^~^gn-j,x over 
interval e~^/" ^ x ^ 1 in the first sum on the right hand side of inequality (l24l) . 
making the application of Lemma|6]possible to estimate the difference of integrals 
in the first sum. The second sum in the inequality (l24l) can be evaluated using 
upper bound for difference |p„ — Pn-j\ of Lemma [2] and the estimate of integral 
lo ^ '^•^ ^ jp(e-Vj) provided by Lemma [51 Finally, applying the estimate 
Vn-j,j ^ of Lemma |7] that is valid in the region j ^ n/2 to evaluate the third 
sum and the upper bound ' |^ dx <ti of Lemma [5] to evaluate the 

fourth sum in (l24l) our inequality for | i?„ | becomes 



The theorem is proved. □ 

Proof of theorem^ 1 ) Sufficiency. The second condition ([7]) of the theorem means 
that S{g; n) = o{npn). Applying this asymptotic to the right hand side of the in- 
equality of Theorem [T] we get an estimate 

1 " 

— ^kPn-k = ^(e~^/") + 0(1). 

^" k=0 

By the first condition Q of the theorem g{x) — )■ A as X 't^ 1, which means that 
the right hand of the above estimate converges to A as n — )■ cxd. This proves that 



26 



conditions ^ and dV]) of the theorem imply that 

1 " 

lim — akP„-k = A. (25) 

fc=0 

2) Necessity. Suppose now that limit (l25l) exists. Let us denote 



k=0 



Our assumption (l25l) means that r„ = + where e„ — )■ oo as n — )■ oo. 

We can express the generating function of S{g; n) in terms of generating func- 
tions of quantities r„ and dn as 

oo 

^S{g]j)z^ = zg'{z)p{z) = z{p{z)g{z))' - zp{z)g{z) 

oo 

= 4p{^)9{z)y - p{z)g{z) J2 dkz'' 

k=l 

oo oo oo 



n=l n=l A;=l 



Equating the coefficients in the Taylor expansion of the series on the both sides of 
the above equation we obtain an equation expressing S{g\ n) in terms of as 



n 

n—k' 



S{g;n) = nr„ - ^4?^ 
k=i 

Inserting here r„ = Apn{l + En) we obtain 

n n 

S{g; n) = Anp„ - A^^ dkPn-k + AnpnSn - A^^ dkPn-kS 

k=l k=l 
n 

= AnpnSn - A'Y dkPn-kSn-k = o{np„), 



k=l 



since np„ = Ylk=i dkPn-k and np„ ^ p(e~^/") — )■ oo as n — )► oo. 
The necessity of condition 2) is proved. 

The necessity of condition 1) is well known, see e. g. [6|. It is obtained by 
noticing that 

/ N 9{x)p{x) rQ + r2X^ \-rnX^-\ 

9[x) -- 



p{x) Po + P2X H + PnX"- + 
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Using estimate r„ = Apn{l + o(l)) to evaluate the right hand side of the above 
equation and taking into account the fact that p{x) — t- oo as x 1 we conclude 
that the left hand side of the above equation has a limit 

g{x) A 

as X 1. 

The theorem is proved. □ 



2.2 Random permutations 

Recall that if we denote by ak{cr) the number of cycles in permutation a whose 
length is equal to k then the value of multiplicative function /(a) can be expressed 
as a product 

/(a) = /(l)°^('^)/(2r^'^^ • • /«"^'^\ 

where we assume that 0° = 1 in the above relationship. 

It can be proved by elementary combinatorial arguments (see e.g. [2J, page 
233, Theorem B) that the quantity of permutations a E Sn such that aj{a) = kj 
for 1 ^ j ^ n is equal to 

n 

n\ 

3 = 

when ki + 2k2 + ■ ■ ■ + nkn = n. This fact allows us to express the sum of values 
/(cr) of multiplicative function / over all permutations cr G as 



=1 ^ •' 



o-eSji ki+2k2-\ \-nkn=n j=l 



J i k 



•J- 



The above expression leads to the identity of the corresponding generating func- 
tions 

^^ih E /(^))- - nE(f - - [t if A . aa, 

m=l o-eS™ j^l k=0 ^ -J ^ \^j=l -J ) 

This in its turn leads to the expression for the mean value of a multiplicative 
function 



Eaes„ dia) [^n] | M^j | 



28 



as a ratio of coefficients of appropriate generating functions. Let us denote the 
generating functions appearing in the above expression of the mean value M^(/) 
as 

j=Q [ j = l ^ 

and 

' " d{j) 



j=o I j=i 



Since later we will apply Theorem [T] with = dj, so from now on we will 
identify the quantity d{j) with dy We also will use the same notation •p[z) for the 

function exp | ^Y^=\ ^^z^ | as for the for function exp | Yl'jLi | ■ 

We can represent the generating function M{z) as a product of two functions 

M(.) = exp {E ^^.-} oxp i^±dU)M^.' ^ ^^^^ 

= p{z)m{z), 

where 

m{z) = rrijZ^ = exp < d{j) ^^■^\ 

j=o [ j=l ^ 

With these notations we can express the mean value of a multiplicative function 
as 

..d.r^ \z'']p(z)m(z) Mn 1 A 

[Z''\p[z) Pn Pn ^ 

Before going into the details of proof of Theorem [3] let us at first illustrate the 
ideas of application of Tauberian theory for Voronoi summation for the analysis 
of mean values M^(/) on a simple example. 

Proposition 1. Suppose we are given a fixed sequence /(I), /(2), . . . , f{n), . . . 
of complex numbers, such that the modulus of the members of this sequence does 
not exceed one ^ 1 and 

lim f{k) = 1. 

k—^oo 

Then the sequence of mean values of the corresponding multiplicative function 
f{a ) has the following asymptotic 

MtU) - - exp [tdij)M^e-A + o(l), 
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as n ^ oo. 



Proof. We have already shown that the generating function M{z) is a product of 
two functions M{z) = p{z)m{z). By our results on Voronoi means, if we can 
prove that Tauberian condition 

n 

[z''~^]p{z)m (z) = ^ krUkPn-k = o{npn) (28) 

fe=0 

holds, then 

[z'^]p{z)m{z) = Pn{rn{e~^^'^) + o{l)) as n — )■ cxd. 
which will imply an estimate for the mean value 

To check the Tauberian condition (l28l) we note that 

p{z)w!{z) = p{z)m{z)f2d{j)l^^i^z^-' = M{z)f2d{j)l^^i^z^-\ 



which means that 



S{m-n) = [z''-']p{z)m\z) = - l)M„_ 



(29) 



Since |/(j)| ^ 1 we have 



[z \ exp 



.i=i 



E ni 

li+2£2+-+kek=k j=l 



1 



£l+2£2+-+fc4=fc jr- = l 



Applying inequalities \Mk\ ^ P/t and dj = d{j) < (i+ to estimate the right hand 
side of the identity (l29l) we conclude that in order to show that S'(m; n) = o{npn) 
it is enough to check that 



(30) 
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From the recurrence relations (fT6l) for we obtain an inequality 

Pj = ~ / . d-kPj-k ^ — } Pk ^ 3— > , dkPn-k = -l—Pn 

] ^ ] ^ a~? ^ d~] 

■' k=l •' k=0 ■' k=\ ■' 

for any 1 ^ j ^n. This inequality enables us to show that a finite number of the 
first summands of the sum of (l30l) is negligible. That is, for any fixed T < n the 
inequality 



y]|/(j) - l|Pn-i < V + SUp|/(j) - l| y^Pn-j 

j=l js^T ■' j=l 



2npnd+T I I npn 

a [n ~T) j^T d 

holds. By the condition of our proposition sup j^rp^f{j) — l| — )■ as T — )■ 00. 
Therefore if we chose, for example T := y/n, then the second term of the sum in 
the last inequality will be o{npn) while the first term will be of order 0{y/npn) = 
o{npn). This proves that sum of both terms is o{npn). □ 

A number of conclusions can be drawn from the just proven proposition. First 
of all it is clear that if multiplicative function /(a) satisfies the conditions of the 
proposition, then the mean value has a zero limit 

lim M^if) = 

n— >oo 

if and only if diverges the series 

00. 



E 



..1 ^ 

The case of convergence of the above series can be split into two cases. The 
existence of the non-zero limit lim„_j.oo M^{f) 7^ is equivalent to convergence 
of the series 

/(j) - 1 

If the imaginary part of the above series diverges then M^{f) = c(/)e*^*^"^ + o(l), 

where L{n) is a real and slowly varying function and c(/) = 6^^=^ ^ j is a 
positive constant. 

The result of Proposition [T] and its consequences are not new. They follow 
from more general results of Manstavicius [ilOJ that were obtained by using a 
different approach. 
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Proof of Theorem\3\ Since f(k) fork>n do not influence the n-th Taylor coef- 
ficient M„ of the generating function M{z), we assume that f{k) = 1 for k > n. 
In the proof of the previous Proposition we have already obtained inequality 

j 

\S{m;j)\ = \[z^-']p{z)m\z)\ <: rf+J^ - 

k=l 

Using this estimate to bound the right hand side of the inequality of Theorem \T\ 
with g(z) = m{z) we obtain inequality 



Pn 



— me 









exp < 




Pn [ 



k=l 



k=l 
1 



k 



^" '—1 1=1 ^ fc=l 



1 p~3/''^ 



A:=l 



where 9 = min{l, d^} and c = c((i+, rf^). The inequality in the formulation of 
the theorem will follow after we find simpler estimates for the second and the third 
term in the sum on the right hand side of the above inequality. Let us start with 
the second term. Changing the order of summation we get 



9-1 1 



-e E Jpm] E \m - = -eY: \m - ii E ' 

j=i > k=i 

«;;^El/»-i| E 



n" 
p{e- 



k=l 

5-1 ^t^-l/U-k)^ 



n^j^k 



Pi-k 



k=l 
n 



n^j^2k 



p{e ^/^) j ~ k 



A;=l 



2k^j^k 



Pi-k 



As a Taylor series with positive coefficients function p{x) is increasing for in- 
creasing values of x. Therefore for j > k we have p(e~^^^^~''^) ^ p{e^^^^) and 
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p{e ^^^) ^ p{e ^Z'^). Using these inequalities to evaluate the last estimate we get 

j=i ^ fc=i 



k=l n^j^2k k=l ' s=0 



x^~^ dx 



The third term can be handled in a similar way 

fc=l ^ j>n k=l 

The statement of the theorem will follow if we use inequality 



1 " 



n 

i ^ 



n 

k=l 



^ dkifjk) - 1) f. 4(/>)-l) 

^ A; ^ A; 

fc=i fc=i 

to estimate the quantity under exponent in our inequality (|3TI) . 

The theorem is proved. □ 

Let us define 



L„(z) = -. and p„(p) = | ^ 

moreover we assume that 



p„(oo) = lim pn{p) = max |/(A;) - 1| and p{p) = 

\i=l 

likewise we will write L{z) = ^JLi dj -^^-'j~^ For brevity, we will often write 
simply p instead of p{p) if the value of p is known from the context. 
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Lemma 8. For 71,171 ^ 1 and 1/p + 1/q = 1 with 00 ^ p > 1, we have 



\L{e-^l-)-L{e-^l-^)\<:d+p{p) (l + 



1 ^ 
log — 

m 



and 



|L(e-i/")| ^ rf+p(p)(l + log 



n). 



Proof. Without loss of generality we can assume that n ^ m ^ 1. Suppose first 
that p < 00. Applying Cauchy's inequality with parameters p, q we have 



\L{e-^)-L{e- 



-j/n 



-j/m\q 



00 



\i=i 

= d'^Pip) (log 



-j/n 



-j/m 



1/9 



J 

-l/m \ 



1 



-1/n 



^ d^pip) - + log - . 
\n m J 

in the last step we used inequality e^^x < 1 — < x, which is true for all 
X > 0, to estimate the ratio of quantities ^"g-i/T under the sign of logarithm. 
Finally estimating the fraction 1/m in the last expression by means of a crude 
upper bound ^ ^ 1 and taking into account that 1/q ^ 1 we obtain the first 
inequality in the statement of the lemma for finite values of p > 1. Allowing 
p -> 00 we see that this inequality is true for p = 00 also. Similar considerations 
lead to the second inequality. □ 

Lemma 9. For all n ^ 1 and e ^ 0, q ^ 1 fixed such that q{d^ — 1) — e > — 1, 
then 



- 1 



< 1. 



1 

and - 

Proof. Applying the upper (flTl) and lower (fTSl) bounds for pj and using the esti- 



Pn—j 
Pn 
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mate for ratio provided by Lemma [U we obtain 



p{e 



-l/n> 



72 



E 



1 fj 



q{d--l) 



We will estimate the second sum by splitting it into two parts 



n 



Pn 



^1 



Pn—j Pr, 



Pr. 



+ - E 



Pn-j 



Pn 



The second sum in the last inequality is 0(1) by the just proven estimate for the 
sum of p'j. While the first sum can be estimated applying the upper bound for 
difference pn-j — Pn provided by Lemma [21 which yields 



E 



P 



n-j 



Pn 



Pn 



E 



J 



qe 



< 1. 



The lemma is proved. 

Proposition 2. Consider a sequence of complex numbers /(I) , /(2) , . . . , f{n) , , 
such that |/(j)| ^ 1 then for any fixed p > 1 there is a positive constant cs 
C3(p, d~ ,d^) such that 

i/p 



□ 



Pn 

for all 1. 



<C3 



J 



(= C3p{p)) 



Proof If the series on the right hand side of the inequality of our proposition 
diverges, then the proposition becomes trivial. Therefore let us assume that this 
series is convergent. Applying the estimate of sums of p'j of Lemma|9] we obtain 
inequality 

n / n \ !/<? / n \ Vp 

\S{m-n)\ ^ Y.'^{j)\hj) - l|Pn-, ^ rf+ Y.Pn~^ E - 



^npn[Y^ 



1/p 



n 



^ripn\2_^ 

\j=l 



1/p 



Applying this inequality to estimate the right hand side of inequality Theorem [T] 
for difference ^ — m(e^^/"), we complete the proof of the Proposition. □ 
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Unfortunately the estimate of the just proven proposition is not strong enough 
for our purpose as we will need an estimate like 0(p(p)m(e~^/")) in order to 
analyze characteristic functions of additive functions. 

Propositions. For any fixed oo ^ p> max{l, l/d"}, there exists such a positive 
6 = 6{d~ , d'^,p) that if p = p{p) ^ 5, then 



Pn 



m(e-^/")(l + 0(p)). 



Proof. At first let us prove that M„ = 0(p„|m(e ^'^") |) for all n ^ (here and in 
what follows we assume that e-i/° = 0). Let us assume that only finite number of 
f{i) are not equal to 1. Then the supremum D of ratios 



D := sup 



will be finite. We will prove that D ^ 2 if p{p) ^ 5, with some absolute, suf- 
ficiently small constant 5 > 0. Let us use inequality \Mk\ ^ Dpk\'m{e^^/^)\ to 
estimate the right hand side of the identity (|29l ) for ^(m; n) as 



\S{m-n)\ ^ Dd+Y}fU) - lK_,|m(e-^/("-^))| 



1/9 



me 



^ Dd^np\m[e 



^ 71—1 



m(e -*-/") 



for n ^ 1. Since m(e ^Z'^) = e^^'^ ^'^^^ we can apply Lemma [8] to estimate the 



ratio 



m(e ^/^) 



m 



(e-l/n) 



^ exp{|L(e-i/") -L(e-^/^)|} 



^ exp < d p{p) I 1 + log 



(32) 



for n ^ j ^ 0, where we use the notation a V 6 = max{a, 6}. From now on 
let us assume that 5 is small enough that q{d^ — 1) — qd'^S > —1, which is 
necessary to ensure the validity of the upper bound of Lemma |9] for the partial 
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sum of p\j ^'^'^p^p\ This allows us to further evaluate S{m] n) as 



n-l 



/ 1 

\S{m-n)\ ^ Z}ci+e'"'^np|m(e-i/")| (-^^^'(-^ 
^ CiDpnp„|m(e"^/")|, 



where Ci = Ci((i+, ,p) is a positive constant. Plugging this estimate into the 
right hand side of the inequality of Theorem [T] we obtain 



m(e ' ) 

Vn 



+ pZ^|m(e-^/") 



p(e-i/") 



m(e-^/^')|pje-^'/" 



jr>n 



and once again utilizing the upper bound (l32l) for ratio 



me" 



m(e-l/") 



and noticing that 



is monotonously decreasing as j increases we finally get 



Vn 



me 



'l/n.^ 



C2-Dp(p)|m(e' 



-l/r^^ 



(33) 



if bdf^ < 9, where again C2 is a positive constant that depends on d'^, d~ and p 
only. Dividing both sides of this inequality by |m(e^^/")|, taking maximum for 
all n ^ and recalling the definition of D we conclude that this quantity satisfies 
inequality 

D ^l + C2Dp{p). 

Thus if we require S to be fixed and small enough to ensure that p(p) ^ 6 ^ 
1/(202), then D would be bounded D ^ 2. Thus if 6 is fixed such that S < 
j^jj^ |g(rf_z|i)±i^ 2^} ^^^^ estimate of the proposition will follow from 
the inequality (1331) and the fact that D is bounded for such 5. Note that at the 
beginning of the proof we assumed that only a finite number of /(j) are not equal 
to 1 . However this condition was only needed to ensure that quantity D is finite, all 
the constants in symbols 0(. . .) and ^ do not depend on the number of /(j) that 
are not equal to 1. Thus if we have an infinite sequence /(j) such that p{p) ^ S 
then we can consider a modified sequence that is obtained by putting /(j) = 1 for 
j ^ N and allow N ^ 00. 

□ 



The following theorem has been proved for dj 
generalized for dj = 9 > in [|15l . 



1 by Manstavicius ifTTTl . later 
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Theorem 6. For any fixed oo ^ p > max {1, 1/d }, there exists such a positive 
5 = 6{d~, d'^,p) that if p ^ 5, then 



Pn 



exp{L^(l)} (^l + Y.d,l^^ (^"0 ^^^^'^) ■ ^^^^ 



Proof. The values of f{j) with j > do not influence the value of Af„ therefore 
we will assume that /(j) = 1 for all j > N. Let us consider S{g; n) with g{z) = 

un{z) = m{z) — m(e~^/^) Yl'jLi dj^^^^^z^ instead of g{z) = m{z) then 
S{uN;n) = [z''~^]p{z)u]^{z) 

oo 

= S{m;n) - [z^'']m{e-'/'')p{z)J2dj{hj) " l)^'"' 

n 

Applying here the estimate M„_j = p„_jm(e^/'^"~-'^) (l + 0(p)) of Proposition [3] 
after some evaluations we get 



S{uN;n) < - l||m(e" 



me 



The second sum of the above estimate has already been already shown to be 
O (p^np„|m(e^^/") I) in the proof of Proposition [3l Therefore 

S{uN;n)<^np I -^|m(e-^/^) -m(e-^/^)|V- | + pV„|m(e-^/") | 



j=0 



^ rip mi 



log 



J VI 



1/9 

1 + p'^npn\m{e~ 



Since e^l ^ + x'^ if /3 > 0, we can further estimate 



1/9 



< np>„|m(e-i/^)| ( (-j + (^-j ) + p^npn\m{e-^/"' 
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After plugging this estimate into the inequality ^ for Voronoi mean we end up 
with an estimate 

Pn 



which after recalling the definition of uat becomes 

- ^^.-UN, , , (fij) - 1) fPN- 

Applying here estimate 

m(e-i/^) = exp{L^(e-i/^)} = exp{L^(l)} (l+(L^(e-i/^)-L^(l))+0(p2)) 
we complete the proof of the theorem. □ 
For M > we define 



fc = l 
|/(fc)-l|>« 



Theorem 7. There exists such a constant rj = rj{d ,d~^) that for any u ^ r] we 
have 

\M^Pn-'\ « |exp{L„(l)}| {Eiu)Y\ 

Proof. Given a sequence of complex numbers f{j),j ^ 1 and a positive number 
u > we can construct a new sequence defined as 



fuU) 



1, if|/(j)-i| >«; 

f{j), if\jXj)-l\^u. 



We will denote the corresponding generating function of quantities M^"-* corre- 
sponding to sequence of as 



fuU) 



M^{z) := exp <j J^rf,^^^' \ = exp{L^:\z)}p{z) = J^M, 

where 



7 



k ^ 



j=l j(in 

\f{j)-^\^n 
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It is clear that the generating functions M{z) and Mu{z) are related by identity 

M{z) = Mu{z) exp \ d /^^^~^ z^ \ . 

ll/(j)-i|>« J 

The above identity leads to the relation between the coefficients in the Taylor 
expansion of the corresponding functions 



k '"-n-k^ 



(35) 



fc=0 



where m^"^ are the coefficients in the Taylor expansion of the generating function 



3=0 



m - Z-' 



exp I Y^ dj ^^■^ \ 



.l/(i)-i|>« 



J 



Differentiating m*^") (z) one can easily see that m^"'' satisfy the recurrent relation- 
ship 



mj") = - Yl d.ifik) - 1 



l^k^j 
|/>)-l|>« 



which is true for all j ^ 1 . Hence 



I Wi 
\mj I 



|/(fc)-l|>n 



A:=0 



m 



(«)| 



^ exp<|t/+ 5^ ^^^^ 



l/W-i|>« 



Clearly, the newly formed sequence has a property that — l| ^ u 

for all j ^ 1. Therefore if we assume that u ^ 7] ^ 5{d^ , d'^ , oo) then since 
p(oo) ^ u the conditions of the Proposition[3]will be satisfied, which gives us the 
estimate M^"-* = pkm^'^\e~^^''){l + 0{u)). We can now use this asymptotic of 
M^"^ to estimate the right hand side of the identity (1351) expressing M„ in terms 
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of m]"^ and mj"^ and obtain 



n 



k=0 

ki:n/2 \k=0 
\ fcs:n/2 I ^ '\ 



(«)l 



+ Pn 



k^n/2 
i(")(e-l/*) 



exp{(4")(e-i/'=)-Li")(e-Vn))}| ^ 



here we have used the estimate 

{^Y'^ for k ^ n and estimated the sum of pkk~'^'^"^ by means of Lemma [9l as- 
suming that ?7 fixed such that m ^ r/ < jp. We finally obtain 

|MJ «p„|exp{L(r)(l)}|E^^/2(tz) ^p„|exp{L„(l)}|E'^+(M). 

Thus we have proven that the theorem holds with?] = min{5((i~, c/+, oo), rf"*"/ (2(i~)}. 

□ 

Let us now find the generating function of the characteristic function g{t) 
of the distribution of hn{a). Notice that if hn{<j) is an additive function, then 
exp{it/;,„(cr)} is a multiplicative function of a. Therefore 

Thus we can apply our theorems for mean values of multiplicative functions for 
multiplicative function / defined by f{k) = ex-p{ithn{k)} to analyze the asymp- 
totic behavior of the characteristic function of hn{a). 

Proof of Theorem^ Putting f{k) = e^*''"('=) in Theorem[6l for \t\ ^ 5Ln!J^ we 
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have 



e"" dFJx) 



fU) - 1 fP^ 



-t2/2+0(|i|3L3 



Pn 



'■nk 



Pn-j ^ 


)+o{\t\ 


Pn 





e-*'/2 (1 + « + 0{\t\\l + \t\')iLl/j; + L„,3 + . 



(36) 



As in im, from Theorem|7]we deduce the existence of some sufficiently small 

c = c((i", ci+), that if \t\ ^ cL;;;!, =: T then 



(37) 



here ci = ci{d , (i+) is some fixed positive constant. Applying the generalized 
Esseen inequality (see for example \\l2i ). we obtain 



sup 



FJx) - $(x) + 



1 



2n 



^n 



t 



T 



Representing the integral on the right hand side of this inequality as a sum of 
integrals over the intervals |t| ^ 6Ln}J^ and 6Ln]!^ < \t\ ^ T and applying 
estimates (|36l) and (|37l) in those intervals we obtain the proof of the theorem. 

□ 
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